Search results for "Quantum no-deleting theorem"

2014

Is there a general theorem that tells us when we can hope for exponential speedups from quantum algorithms, and when we cannot? In this paper, we make two advances toward such a theorem, in the black-box model where most quantum algorithms operate. First, we show that for any problem that is invariant under permuting inputs and outputs (like the collision or the element distinctness problems), the quantum query complexity is at least the 9 th root of the classical randomized query complexity. This resolves a conjecture of Watrous from 2002. Second, inspired by recent work of O’Donnell et al. and Dinur et al., we conjecture that every bounded low-degree polynomial has a “highly influential” …

Time-dependent Kohn-Sham approach to quantum electrodynamics

2010

We prove a generalization of the van Leeuwen theorem towards quantum electrodynamics, providing the formal foundations of a time-dependent Kohn-Sham construction for coupled quantized matter and electromagnetic fields. Thereby we circumvent the symmetry-causality problems associated with the action-functional approach to Kohn-Sham systems. We show that the effective external four-potential and four-current of the Kohn-Sham system are uniquely defined and that the effective four-current takes a very simple form. Further we rederive the Runge-Gross theorem for quantum electrodynamics.

Fundamental isomorphism theorems for quantum groups

2017

The lattice of subgroups of a group is the subject of numerous results revolving around the central theme of decomposing the group into "chunks" (subquotients) that can then be compared to one another in various ways. Examples of results in this class would be the Noether isomorphism theorems, Zassenhaus' butterfly lemma, the Schreier refinement theorem for subnormal series of subgroups, the Dedekind modularity law, and last but not least the Jordan-H\"older theorem. We discuss analogues of the above-mentioned results in the context of locally compact quantum groups and linearly reductive quantum groups. The nature of the two cases is different: the former is operator algebraic and the latt…